def fun(x):
    if x ==1 or x ==2:
        return 1
    else :
        return fun(x-1)+fun(x-2)
print(fun(20))
